Relaxed Viscosity Approximation Methods with Regularization for Constrained Minimization Problems
نویسندگان
چکیده
1 Department of Mathematics, Shanghai Normal University, Scientific Computing Key Laboratory of Shanghai Universities, Shanghai 200234, China 2Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung 80424, Taiwan 3Department of Mathematics, King Abdulaziz University, P.O. Box 80203, Jeddah 21589, Saudi Arabia 4Center for Fundamental Science, Kaohsiung Medical University, Kaohsiung 807, Taiwan
منابع مشابه
On the Complexity of Mumford-Shah-Type Regularization, Viewed as a Relaxed Sparsity Constraint
We show that inverse problems with a truncated quadratic regularization are NP-hard in general to solve or even approximate up to an additive error. This stands in contrast to the case corresponding to a finite-dimensional approximation to the Mumford-Shah functional, where the operator involved is the identity and for which polynomial-time solutions are known. Consequently, we confirm the infe...
متن کاملIdentifying Parameters in Parabolic
In this paper, we investigate the nite element method for numerically identifying physical parameters in parabolic initial-boundary value problems. The identifying problem is rst formulated as a constrained minimization problem using the output least squares approach with the H 1-regularization or BV-regularization. Then a simple nite element method is used to approximate the constrained minimi...
متن کاملA General Iterative Method for Constrained Convex Minimization Problems in Hilbert Spaces
It is well known that the gradient-projection algorithm plays an important role in solving constrained convex minimization problems. In this paper, based on Xu’s method [Xu, H. K.: Averaged mappings and the gradient-projection algorithm, J. Optim. Theory Appl. 150, 360-378(2011)], we use the idea of regularization to establish implicit and explicit iterative methods for finding the approximate ...
متن کاملNumerical identifications of parameters in parabolic systems
Abstract. In this paper, we investigate the numerical identifications of physical parameters in parabolic initial-boundary value problems. The identifying problem is first formulated as a constrained minimization one using the output least squares approach with the H 1-regularization or BV -regularization. Then a simple finite element method is used to approximate the constrained minimization p...
متن کاملPath-following Methods for a Class of Constrained Minimization Problems in Function Space
Path-following methods for primal-dual active set strategies requiring a regularization parameter are introduced. Existence of a path and its differentiability properties are analyzed. Monotonicity and convexity of the primal-dual path value function are investigated. Both feasible and infeasible approximations are considered. Numerical path following strategies are developed and their efficien...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Applied Mathematics
دوره 2013 شماره
صفحات -
تاریخ انتشار 2013